Sharp threshold for the Ising perceptron model

نویسندگان

چکیده

Consider the discrete cube {−1,1}N and a random collection of half spaces which includes each space H(x):={y∈{−1,1}N:x·y≥κ N} for x∈{−1,1}N independently with probability p. Is intersection these empty? This is called Ising perceptron model under Bernoulli disorder. We prove that this event has sharp threshold, is, empty increases quickly from ϵ to 1−ϵ when p only by factor 1+o(1) as N→∞.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Phase Transition of the Quantum Ising Model Is Sharp

An analysis is presented of the phase transition of the quantum Ising model with transverse field on the d-dimensional hypercubic lattice. It is shown that there is a unique sharp transition. The value of the critical point is calculated rigorously in one dimension. The first step is to express the quantum Ising model in terms of a (continuous) classical Ising model in d + 1 dimensions. A so-ca...

متن کامل

On-line learning in the Ising perceptron

On-line learning of both binary and continuous rules in an Ising space is studied. Learning is achieved by using an artificial parameter, a weight vector J , which is constrained to the surface of a hypersphere (spherical constraint). In the case of a binary rule the generalization error decays to zero super-exponentially as exp(−Cα2), where α is the number of examples divided by N , the size o...

متن کامل

the use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach

abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...

15 صفحه اول

Sharp Thresholds for the Random-cluster and Ising Models

A sharp-threshold theorem is proved for box-crossing probabilities on the square lattice. The models in question are the random-cluster model near the self-dual point psd(q) = √ q/(1+ √ q), the Ising model with external field, and the coloured random-cluster model. The principal technique is an extension of the influence theorem for monotonic probability measures applied to increasing events wi...

متن کامل

On the Vapnik–Chervonenkis dimension of the Ising perceptron

The Vapnik–Chervonenkis (VC) dimension of the Ising perceptron with binary patterns is calculated by numerical enumerations for system sizes N 6 31. It is significantly larger than 1 2N . The data suggest that there is probably no well-defined asymptotic behaviour for N → ∞. The Vapnik–Chervonenkis (VC) dimension is one of the central quantities used in both mathematical statistics and computer...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Annals of Probability

سال: 2021

ISSN: ['0091-1798', '2168-894X']

DOI: https://doi.org/10.1214/21-aop1511